IN THE CLAIMS: 
Please rewrite the pending claims as follows: 

1 . (Canceled) 

2. (Previously presented) The document search system of claim 28, wherein a 
respective partition index maps the specified term to an empty subset when the specified term 
is not contained within the respective partition index. 

3. (Canceled) 

4. (Previously presented) The document search system of claim 28, including a plurality 
of index search servers, each index search server configured to search at least a portion of at 
least one document index sub-partition of the plurality of document index sub-partitions so as 
to identify documents containing specified terms. 

5. (Previously presented) The document search system of claim 4, wherein a respective 
balancer is configured to direct the search query to only the servers, of the one of more 
servers, that are configured to search document index sub-partitions included in the identified 
subset. 

6. (Canceled) 

7. (Previously presented) The document search system of claim 28, wherein a 
respective balancer comprises: 

a processor; 

a communications interface; and 
a memory, comprising: 

communications procedures for receiving the search query, and for 
transmitting search results; and 

a balancer filter comprising: 

mapping instructions for searching a respective partition index 
for each term in the search query so as to generate a map for each said 
term; 

combining instructions, utilized when the search query 
comprises a plurality of terms and the first instructions generate a 
plurality of maps, for generating a single map from the plurality of 
maps; and 
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identifying instructions for identifying a subset of the document 
index sub-partitions in accordance with the map or single map; and 

distribution instructions for sending the search query to each 
document index sub-partition, if any, in the identified subset. 

8. (Canceled) 

9. (Previously presented) The document search system of claim 28, wherein 

a respective balancer is configured so that when the search query includes a 
plurality of distinct terms, the respective balancer searches a respective partition index 
so as to obtain a plurality of maps, performs a Boolean operation on the plurality of 
maps so as to generate a single map, wherein the single map identifies a set of 
document index sub-partitions, and based on the identified set of document index sub- 
partitions identifies the subset of document index sub- partitions. 

10. (Previously presented) The document search system of claim 28, wherein 

a plurality of document index sub-partitions correspond to each document 
index partition of the plurality of document index partitions; and 

the balancer is configured so to search the partition index so as to obtain a map 
for each term of the search query, the map identifying a subset of the document index 
sub-partitions, wherein each document index sub-partition in the subset contains at 
least one document having the specified term. 

1 1 . (Original) The document search system of claim 10, including a plurality of index 
search servers, each index search server configured to search at least one document index 
sub-partition so as to identify documents containing specified terms. 

12. (Original) The document search system of claim 11, wherein the map identifying the 
subset comprises a set of bits, each respective bit of the map corresponds to a respective 
subset of the index search servers, and the balancer is configured to direct the search query to 
only index search servers corresponding to bits in the map having a first predefined value. 

1 3 . (Previously presented) The document search system of claim 1 1 , wherein a 
respective balancer is configured to direct the search query to only the index search servers, 
of the plurality of index search servers, that are configured to search document index sub- 
partitions included in the identified subset of document index sub-partitions. 

14. (Canceled) 
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15. (Previously presented) The method of claim 27, wherein the searching in the 
document index sub-partitions in the identified subset includes directing the search query to 
one or more servers configured to search the document index sub-partitions in the identified 
subset. 

16. (Canceled) 

17. (Previously presented) The method of claim 27, wherein the respective partition 
index is configured to map a specified term in the search query to a set of document index 
sub -partitions, each document index sub-partition corresponding to a subset of the documents 
indexed by a respective document index partition of the set of document index partitions; 
wherein each document index sub-partition to which the specified term is mapped by the 
partition index maps the specified term to at least one document having the specified term. 

18. (Previously presented) The method of claim 17, wherein the searching in the 
respective partition index includes, when the search query includes a plurality of distinct 
terms, searching the partition index with respect to each term in the plurality of distinct terms 
so as to obtain a plurality of maps, performing a Boolean operation on the plurality of maps 
so as to generate a single map, and based on the single map identifying the subset of 
document index partitions, wherein the single map identifies a set of document index sub- 
partitions. 

19. (Original) The method of claim 17, including searching, in only those document 
index sub-partitions in the identified set of document index sub-partitions, for documents 
containing the set of search terms. 

20. (Original) The method of claim 17, including identifying the subset of document 
index partitions based on the identified set of document index sub-partitions. 

21. (Original) The method of claim 17, wherein 

a plurality of document index sub-partitions correspond to each document 
index partition of the plurality of document index partitions; and 

the method includes searching the partition index so as to obtain a map for 
each term of the search query, the map identifying a subset of the document index 
sub-partitions, wherein each document index sub-partition in the subset maps the 
specified term to at least one document having the specified term. 
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22. (Original) The method of claim 21, including searching, in only those document 
index sub-partitions in the identified subset of document index sub-partitions, for documents 
containing the set of search terms. 

23. (Original) The method of claim 21, wherein the map identifying the subset comprises 
a set of bits, each respective bit of the map corresponds to a respective subset of a set of index 
search servers, and the searching for documents includes directing the search query only to 
index search servers corresponding to bits in the map having a first predefined value. 

24. (Original) The method of claim 21, including directing the search query only to index 
search servers, of a plurality of index search servers, that are configured to search document 
index sub-partitions included in the identified subset of document index sub-partitions. 

25. (Canceled) 

26. (Canceled) 

27. (Currently Amended) A computer implemented method of searching for documents, 
comprising: 

receiving a search query containing a set of search terms, the set of search 
terms having at least one search term; 

searching a first document index for documents that satisfy the search query to 
produce first search results; 

when the first search results satisfy predetermined criteria, transmitting at least 
a portion of the first search results as a response to the search query; 

when the first search results do not satisfy the predetermined criteria, 
performing additional operations, comprising: 

searching for the set of search terms in each of a plurality of partition indexes, 
each partition index corresponding to a document index partition of a second 
document index, wherein the search of each respective partition index identifies a 
subset of a plurality of document index sub-partitions of the document index partition 
corresponding to the respective partition index that contain the set of search terms ; 
and 

searching, in only those document index sub-partitions in the identified 
subsets, for documents containing the set of search terms; and 

receiving and collating second search results from the searched document 
index sub-partitions in the identified subsets; 
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transmitting at least a portion of the second search results as a response to the 
search query; 

wherein the plurality of partition indexes together correspond to all partitions of the 
second document index and each search query is directed to all the partition indexes in the 
plurality of partition indexes; 

wherein each respective partition index maps any specified term to a respective subset 
of the document index sub-partitions of a corresponding document index partition, and 
wherein each document index sub-partition in the respective subset maps the specified term 
to at least one document containing the specified term. 

28. (Currently Amended) A computer implemented document search system comprising 
multiple computing devices each having at least one processor and memory, said document 
search system , comprising: 

a first document index: 

a second document index comprising a plurality of document index partitions, 
each partition comprising a subset of the second document index, each document 
index partition comprising a plurality of document index sub-partitions, each 
document index sub-partition configured to map terms to documents; 

a plurality of partition indexes, each corresponding to a respective document 
index partition ^ each partition index mapping a specified term to a subset of the 
document index sub-partitions of the corresponding document index partition; 
wherein the plurality of partition indexes together correspond to all partitions of the 
second document index; 

a plurality of balancers, each respective balancer configured to receive a 
search query having a set of terms, comprising one or more terms, to search a 
respective partition index of the plurality of partition indexes so as to identify a subset 
of the document index sub-partitions that potentially include documents that satisfy 
the search query contain the set of terms , and to direct the search query to only the 
identified subset of the document index sub-partitions; wherein the plurality of 
balancers operate in parallel; wherein the plurality of balancers direct each search 
query to all of the partition indexes in the plurality of partition indexes;_and 

a mixer for obtaining first search results from a first document index for 
documents that satisfy the search query, for determining whether first search results 
satisfy predetermined criteria, and when the first search results do not satisfy the 
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predetermined criteria, for performing additional operations, including sending the 
search query to all of the plurality of balancers and receiving and collating search 
results from the plurality of balancers to produce second search results. 
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